Есть три стержня и n колец разного размера. Класть можно только кольцо меньшего размера на кольцо большего размера. Можно ли переместить пирамидку с одного стержня на другой?
Пирамидку, в которой только одно кольцо n=1, переместить можно (очевидно).
Предположим, что мы умеем перемещать пирамидки с числом колец n≤k.
Докажем, что можно переместить
(
Read more... )